Gạt bỏ hiềm khích riêng

Năm Đinh Dậu (1237), Thái sư Trần Thủ Độ ép Trần Liễu (cha Trần Hưng Đạo) phải nhường vợ là Thuận Thiên Công chúa (chị của Lý Chiêu Hoàng) cho em ruột là vua Trần Thái Tông (Trần Cảnh) dù bà này đã có thai với Trần Liễu được ba tháng, đồng giáng Lý Chiêu Hoàng (đang là Hoàng hậu) xuống làm Công chúa. Phẫn uất, Trần Liễu họp quân làm loạn. Trần Thái Tông chán nản bỏ đi lên Yên Tử. Sau Trần Liễu biết không làm gì được phải đóng giả làm người đánh cá trốn lên thuyền vua Trần Thái Tông xin tha tội. Trần Thủ Độ biết được, cầm gươm đến định giết Trần Liễu nhưng Thái Tông lấy thân mình che cho Trần Liễu. Trần Liễu được tha tội nhưng quân lính theo ông đều bị giết. Mang lòng hậm hực, Trần Liễu tìm khắp những người tài nghệ để dạy Trần Quốc Tuấn (tức Trần Hưng Đạo). Lúc sắp mất, ông cầm tay Quốc Tuấn, trăn trối rằng: "Con không vì cha lấy được thiên hạ, thì cha chết dưới suối vàng cũng không nhắm mắt được". Quốc Tuấn ghi để trong lòng, nhưng không cho là phải. Đến khi vận nước lung lay, quyền quân quyền nước đều do ở mình, Trần Quốc Tuấn đem lời cha trăn trối để dò ý hai thuộc tướng thân tín là Dã Tượng và Yết Kiêu. Hai người thuộc hạ ấy can rằng: "Làm kế ấy tuy được phú quý một thời nhưng để lại tiếng xấu ngàn năm. Nay Đại Vương há chẳng đủ phú và quý hay sao? Chúng tôi thề xin chết già làm gia nô, chứ không muốn làm quan mà không có trung hiếu"...Trần Quốc Tuấn cảm phục đến khóc, khen ngợi hai người.

Dù cha ông có hiềm khích lớn với nhà Trần Thái Tông, Trần Hưng Đạo luôn đặt việc nước lên trên, một lòng trung thành, hết lòng phò tá các vua Trần đánh ngoại xâm cứu nước. Đối với lời dặn của Trần Liễu trước khi mất, Trần Quốc Tuấn từng vờ hỏi các con. Ông hỏi Hưng Vũ vương Trần Quốc Nghiễn: "Người xưa có cả thiên hạ để truyền cho con cháu, con nghĩ thế nào? Hưng Vũ vương thưa: "Dẫu khác họ cũng không nên, huống chi là cùng một họ!". Trần Quốc Tuấn ngẫm cho là phải. Lại một hôm ông đem chuyện ấy hỏi người con thứ là Hưng Nhượng vương Trần Quốc Tảng. Quốc Tảng tiến lên thưa: "Tống Thái Tổ vốn là một ông lão làm ruộng, đã thừa cơ dấy vận nên có được thiên hạ". Trần Quốc Tuấn rút gươm kể tội: "Tên loạn thần là từ đứa con bất hiếu mà ra" và định giết Quốc Tảng, Hưng Vũ vương vội chạy tới khóc lóc xin chịu tội thay, Trần Quốc Tuấn mới tha. Sau đó, ông dặn Hưng Vũ vương: "Sau khi ta chết, đậy nắp quan tài đã rồi mới cho Quốc Tảng vào viếng".[29]

Hưng Vũ vương Nghiễn được lấy Công chúa Thiên Thụy, thế nhưng tướng Trần Khánh Dư lại thông dâm với Thiên Thụy, khiến nhà vua phải xuống chiếu trách phạt và đuổi Khánh Dư về Chí Linh vì "sợ phật ý Quốc Tuấn". Tuy nhiên khi quân Nguyên Mông sang xâm lược Đại Việt lần thứ 3, Trần Hưng Đạo đã gạt bỏ hiềm riêng, tin cậy "giao hết công việc biên thùy cho phó tướng Vân Đồn là Nhân Huệ vương Trần Khánh Dư" khi ông này được phục chức. Ngoài ra, khi soạn xong Vạn Kiếp tông bí truyền thư, thì Trần Khánh Dư cũng là người được ông chọn để viết bài Tựa cho sách.[30]

Khéo tiến cử người tài giỏi, kính cẩn giữ tiết làm tôi

Trần Hưng Đạo khéo tiến cử người tài giỏi cho đất nước, như Dã Tượng, Yết Kiêu là gia thần của ông, có dự công dẹp Ô Mã Nhi, Toa Đô. Các người nổi tiếng khác như Phạm Ngũ Lão, Trần Thì Kiến, Trương Hán Siêu, Phạm Lãm, Trịnh Dũ, Ngô Sĩ Thường, Nguyễn Thế Trực vốn là môn khách của ông, đều nổi tiếng thời đó về văn chương và chính sự.[31]

Vì có công lao lớn nên nhà vua gia phong ông là Thượng quốc công, cho phép ông được quyền phong tước cho người khác, từ minh tự trở xuống, chỉ có tước hầu thì phong trước rồi tấu sau. Nhưng Trần Hưng Đạo chưa bao giờ phong tước cho một người nào. Khi quân Nguyên vào xâm chiếm nước Việt, ông lệnh cho nhà giàu bỏ thóc ra cấp lương quân, mà cũng chỉ cho họ làm lang tướng giả chứ không cho họ tước lang thực, ông rất kính cẩn giữ tiết làm tôi.[32]